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Abstract — Currently  there  is  an  active  Post-Quantum 
Cryptography  (PQC)  solutions  search,  which  attempts  to 
find  cryptographic  protocols  resistant  to  attacks  by  means 
of  for  instance  Shor’s  polynomial  time  algorithm  for 
numerical  field  problems  like  integer  factorization  (IFP) 
or  the  discrete  logarithm  (DLP).  The  use  of  non- 
commutative  or  non-associative  structures  are,  among 
others,  valid  choices  for  these  kinds  of  protocols.  In  our 
case,  we  focus  on  a permutation  subgroup  of  high  order 
and  belonging  to  the  symmetric  group  S381 . Using 
adequate  one-way  functions  (OWF),  we  derived  a Dijfie- 
Hellman  key  exchange  and  an  ElGamal  ciphering 
procedure  that  only  relies  on  combinatorial  operations. 
Both  OWF  pose  hard  search  problems  which  are  assumed 
as  not  belonging  to  BQP  time -complexity  class.  Obvious 
advantages  of  present  protocols  are  their  conceptual 
simplicity,  fast  throughput  implementations,  high 
cryptanalytic  security  and  no  need  for  arithmetic 
operations  and  therefore  extended  precision  libraries. 
Such  features  make  them  suitable  for  low  performance 
and  low  power  consumption  platforms  like  smart  cards, 
USB-keys  and  cellphones. 

Keywords — Post-Quantum  Cryptography , Non- 
Commutative  Cryptography , Symmetric  groups , 
Permutations , Diffie-Hellman  key  exchange . 

I.  INTRODUCTION 

Post-Quantum  Cryptography  (PQC)  is  a relatively  new 
cryptologic  trend  [1,2]  that  acquired  a NIST  status  [3,  4] 
and  which  aims  to  be  resistant  to  quantum  computers 
attacks  (like  Shor  algorithm  [5]).  Two  main  lines  of 
research  are  non-commutative  cryptography  (NCC)  [6,  7, 
8,  9,  10,  11,  12,  13]  and  non-associative  cryptography 
(NAC)  [13,  14,  15,  16,  17].  Belonging  to  the  first 
category,  this  paper  pursues  the  development  of  a fast  and 
cryptanalytically  secure  solution  using  high  order 
permutations  [18,  19,  20,  21,  22,  23].  The  protocol  is 
extremely  simple  and  could  be  directly  adapted  to  any 
kind  of  asymmetric  solutions  like  key  exchange,  key 
transport,  generalized  ElGamal  ciphering  and  ZKP 
authentication  [24,  25,26,  27,  28,  29,  30,  31,  32,  33].  The 
keystone  here  is  to  work  with  a high  multiplicative  order 
random  permutation  group  <p>,  belonging  to  the  non- 


commutative  symmetric  group  S381  [18,  19,  20].  To 
achieve  such  performance,  a carefully  mix  of  randomness 
and  structured  symmetry  was  designed  into  the  target 
permutation  p. 

Security  of  an  asymmetric  cipher  protocol  always  relies 
on  a one-way  function  (OWF)  [24].  For  instance,  using 
the  decomposition  problem  (DP)  or  the  double  coset 
problem  (DCP)  [7],  both  assumed  to  belong  to  AWPP 
time-complexity  (but  out  of  BQP)  [34]  problems,  which 
lead  to  an  eventual  brute-force  attack,  thus  yielding  high 
computational  security. 

The  cryptographic  use  of  combinatorial  structures  like 
permutations  is  a long-known  matter,  either  in  linear  way 
[20]  or  in  two-dimensional  combination  like  Row  Latin 
Squares  (RLS)  [21,  22]  or  simply  using  quasigroups  [23]. 
There  are  also  patented  protocols  about  [35]. 
Multidimensional  tensor  solutions  are  also  conceivable, 
but  their  utility  remains  unclear.  Other  approaches  into 
the  same  direction  are  the  use  of  multiple  orthogonal  latin 
squares  (MOLS)  [36]  and  the  use  of  non-group  based 
latin  squares  [38].  More  information  about  PQC,  NCC 
and  NAC  could  be  found  at  published  works  and  their 
own  references. 

II.  SOME  STRUCTURAL  DETAILS 

Permutations  are  simple  combinatorial  structures  [20,  36]. 
A convenient  way  to  map  them  as  integers  is  the  use  of 
Lehmer’s  factoradic  representation  [38,  39].  An  optimal 
random  permutation  generation  with  an  O(n)  algorithm  is 
described  in  [20]  as  Fisher- Yates-Durstenfeld  Algorithm 
P. 

It  is  a known  fact  that  the  order  of  any  permutation  is  the 
least  common  multiple  of  it  independent  cycle  lengths 

[40] .  So  a simple  way  to  construct  a random  high  order 
group,  is  to  embed  any  random  permutation  (say  p)  into 
prime  length  cycles  using  the  increasing  prime  sequence 

[41]  in  random  order.  Summing  those  cycle  lengths;  one 
obtains  the  symmetric  group  orders  into  which  the 
random  permutation  works  as  a generator  of  a cyclic 
subgroup,  whose  order  is  given  by  the  respective 
primorial  function  [42] . A valid  choice  for  the  dimension 
of  those  lists  that  guarantee  at  same  time  high  GDLP 
cryptographic  security  and  does  not  deter  computational 
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throughput,  is  the  value  16.  Figure  1 displays  the  sixteen 
prime  cycles,  the  defined  S3 81  group  and  the  resulting 
64-bits  order  of  the  cyclic  subgroup  <p>.  At  Fig.  1,  the 
last  value  of  the  second  and  third  lists  are  respectively  the 
selected  order  of  the  symmetric  group  and  the  order  of  the 
cyclic  subgroup  generated  by  a random  permutation 
whose  cycle  lengths  are  given  by  the  first  list. 

Dim=  16 

Prime  liat=  { 2 , 3,  5,  7 , 11  r 13,  17,  19,  23,  29 r 31,  37,  41  r 43,  47,  53} 

Partition  sum= 

[2r  5,  10,  17,  2Sr  41,  58,  77,  100,  129,  160,  197,  238,  281r  328,  381} 

Primorial  liat= 

{2,  6,  30,  210,  2310,  3O03O,  510  510,  9 699  690,  223  092  870, 

6 469  693  230,  200  560  490  130,  7 420  738  134  810,  304  250  263  527  210, 

13  0S2  761  331  670  03O,  614  889  782  588  491  410,  32  589  158  477  190  044  730} 

Fig.l:  Parameter  definitions 

III.  DIFFIE-HELLMAN  PROTOCOL 

Using  above  mentioned  structures  and  operations,  a 
generalized  Diffie -Heilman  key  exchange  is  outlined  at 
Fig.  2. 

(a)  PUBLIC  VALUES  (preparation) 

: p e limitation  group  (non-c  ommutative);  =331!  --3 .5963  797 14  X 10s1-' 

p Sjs&i  generator  of  the  <p>  subgroup:  <p>  = ft  = 325 89158477 190044736 

(b)  PRIVATE  VALUES 

ALICE_power(a)  ei  Zn  ; ALICE  private  exponent 
BOB  power  (A)  ej  Zn  ; BOB  private  exponent 

(c)  CALCULATED  TOKENS  interchanged 

ALICE  Token  (ta)  = jf 
BOB_T  oken  (/*)  = p * 

(d)  ALICE  calculates  the  session  key 

ALICE  key  (k)  = (tbf=pb* 

(e)  BOB  calculates  the  session  key 

BOB_key  (k)  = (ta?=pb 

Fig  .2:  Generalized  Diffie-Hellman  key  exchange 
The  procedure  is  easy  to  follow  with  a numeric  trial,  as 
exposed  separately  in  APPENDIX  I,  with  same  symbols 
as  defined  in  Fig.  2. 

Using  previous  arguments  and  bearing  in  mind  that 
neither  polynomial  time  conventional  DLP  attack  nor  a 
quantum  procedure  against  it  is  at  hand;  the 
computational  security  is  assumed  to  be  of  64-bits. 

The  protocol  works  fast,  using  a non-optimized 
Mathematica  interpreted  code  implementing  a “square 
and  multiply  routine  and  working  on  a ®Core  i5  PC  @ 
2.20GHz,  the  session  mean  time  took  93,75  ms  over  a 
sample  of  1000000  cycles. 

IV.  ELGAMAL  CIPHER 

Our  version  has  his  cryptographic  security  based  on  the 
double  coset  problem  (DCP)  or  respectively,  the 
decomposition  problem  (DP)  as  the  one-way  functions 
[7].  DCP  or  DP  are  supposedly  hard  challenges  in  group 
theory.  As  no  quantum  attack  algorithm  over  symmetric 
groups  is  on  sight  and  probably  does  not  exist,  these 
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solutions  do  not  belong  to  BQP  complexity  set.  Of 
course,  this  statement  should  be  proven;  a challenge 
outside  the  purpose  of  present  work. 

We  present  here  both  approaches.  The  general  procedure 
is  outlined  at  following  figures. 

(a)  PUBLIC  VALUES  (preparation) 

: permutation  group  (non-c ommutative);  = 381!  - 3.596379714  X 10Bie 

p <er  Sis. l generator  of  the  <p>  subgroup;  <p>  = ft  = 32589158477190044739 
g Sjsi  auxiliar  value 

(b)  PRIVATE  VALUES 

(m,  «)  e*  (Zn  f ; (pm.P)  ALICE  private  key 
(r.  s)  ej?  (Zn)1  ; (F-  F)  BOB  private  key 

(c)  PUBLIC  VALUES 

pa=FeF 
pb=F  g F 

(d)  ALICE  ciphers  a message  for  BOB 

i ejc  Zn  ; k = p ALICE  session  key  (secret) 

msg  e Zn  ALICE  s electe d me s sage  (convert e d factoradic  numb er  < ft) 

(v i . yi ) cipher  of  msg;  yi  = kP  g £”  ; yi  =msg(JfcffljpB  £M) 

(e)  BOB  deciphers  the  message 

m = yi(Fyi  F)~l 

= msg(kmp3  k»)(/y i /)  -1 

= »sg  (*“(/*/)  k?)(p  yi  F)  ~l 
=™g(P(k™gk»)F)(Fn  pyl 

=msg(  F yi  F)(F  yi  F) ~l 

= wsg 

Fig. 3:  Generalized  ElGamal  using  DCP  as  OWF 

(a)  PUBLIC  VALUES  (preparation) 

: p ermutation  .group  (no n-co mmutati ve) ; '£3%  \ = 381 ! ~ 3 .5963  797 14  X 10S1& 
P generator  of  the  <p>  subgroup;  <p>  = ft  = 32589158477190044730 

q *=R  ^jBI  generator  of  the  <q>  subgroup;  <q>  = ft  = 32589158477190044730 
g Sjsi  auxiliar  value 

(b)  PRIVATE  VALUES 

(hi,  «)  (Zn)1  ; ( jtA  ql ) ALICE  private  key 

(r.  s)  Ejg  (Zn)1  ; (F-F)  BOB  private  key 

(c)  PUBLIC  VALUES 

PA=FtgF 
pb=F  g F 

(d)  ALICE  ciphers  a message  for  BOB 

(L  u)  Ejg  (Zn)1  ; (k  = F , I = F)  ALICE  session  keys  (secret) 
msg  e Zn  ALICE  s electe d me s sage  (c onverte  d factoradic  numb  er  < ft) 
(yi,yi)  cipher  of  msg;  yi  =km  g P : yi  =msg(kP  ps  P) 

(e) BOB  deciphers  the  message 

m = yi(Fyi  F) _1 
= wsg  (km  PB  P)(F  yi  F)-1 
= msg(k*(Pg<f)  p)(pyi  F)  ~l 
= msg(F(kPgP)F)(Fyi  tf}-1 

=fnsg  ( Fyi  F)(F  vi  F)~l 

= msg 

Fig  A:  Generalized  ElGamal  using  DP  as  OWF 

Again,  we  proceed  with  a stepwise  example.  It  is  included 
at  APPENDIX  I using  the  DCP  variation.  All  used 
symbols  agreed  with  Fig.  3 definitions. 

V.  CONCLUSIONS 

We  developed  a PQC  solution  using  the  symmetric  group 
as  the  embedding  structure.  This  approach  fits  into  non- 
commutative  cryptography.  The  random  selection  of  high 
order  elements  is  easy  to  obtain  and  lead  naturally  into 
big  cyclic  subgroups,  where  the  DCP  or  the  DP  are  hard 
to  solve.  Permutation  group  operations  like  integer 
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mapping,  compositions  (multiplications)  and  it  powers, 
have  easy  solutions.  It  relies  only  on  simple 
combinatorial  operations,  no  need  of  arithmetic  or  big- 
number  libraries.  This  feature  would  enable  its  use  in 
low  computational  resources  environments  like 
cellphones,  smart  cards,  etc. 
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APPENDIX  I:  STEP  BY  STEP  NUMERIC  EXAMPLES  OF  THE  GENERALIZED  DIFFIE-HELLMAN  KEY 

EXCHANGE  AND  GENERALIZED  ELGAMAL  CIPHER 


1.  Generalized  Diffie-Hellman  Key  Exchange 

p=  [3,  378,  273,  172,  96,  319,  341,  299,  229,  207,  147,  212, 
193,  115,  73,  136,  333,  51,  45,  298,  255,  273,  159,  120, 
234,  30,  173,  49,  166,  53,  345,  213,  23,  163,  141,  315, 


264,  333, 

35, 

321, 

199, 

139, 

21,  355,  253,  306,  330,  165, 

373,  203, 

237, 

116, 

239, 

57, 

324,  173,  217,  250,  191,  31, 

313,  219, 

366, 

269, 

295, 

122, 

. 190,  359,  260,  354,  251, 

294,  353, 

135, 

241, 

323, 

145, 

. 233,  3,  139,  314,  157,  90, 

93,  99,  149,  4 

, 133 

, 224 

, 372 

, 195,  155,  13,  243,  257,  151 

29,  331,  222,  193,  230,  318,  134,  316,  343,  125,  92,  110, 
134,  379,  161,  144,  361,  263,  206,  55,  72,  38,  169,  303, 
233,  175,  37,  311,  352,  203,  216,  176,  26,  102,  36,  2,  104, 

325,  296,  192,  137,  39,  215,  247,  132,  236,  275,  12,  156, 

317,  94,  162,  62,  374,  283,  9,  230,  101,  267,  19,  231,  329, 
103,  64,  126,  1,  59,  226,  150,  362,  47,  367,  34,  197,  106, 
225,  16,  43,  232,  200,  279,  300,  261,  301,  109,  146,  75, 

34,  277,  213,  131,  237,  270,  326,  40,  177,  234,  202,  246, 

52,  97,  127,  17,  290,  63,  174,  103,  123,  220,  332,  105, 

232,  253,  33,  276,  322,  160,  54,  60,  33,  91,  171,  204,  179, 
140,  370,  153,  136,  292,  164,  375,  167,  310,  239,  293,  77, 
262,  23,  15,  44,  65,  221,  30,  265,  231,  285,  74,  66,  291, 
371,  312,  377,  263,  69,  50,  363,  71,  331,  266,  37,  73,  133, 

163,  194,  309,  238,  133,  32,  61,  335,  112,  320,  107,  152, 

337,  42,  259,  33,  100,  223,  346,  211,  79,  5,  376,  214,  249, 
236,  254,  334,  70,  357,  342,  223,  274,  256,  36,  39,  10, 

53,  113,  133,  22,  129,  353,  227,  252,  137,  119,  347,  356, 

235,  11,  154,  121,  142,  132,  123,  330,  242,  25,  272,  143, 

153,  6,  350,  113,  336,  340,  304,  43,  41,  364,  124,  114, 

305,  130,  196,  170,  205,  351,  323,  209,  210,  27,  240,  243, 


307 

, 56, 

, 32, 

363, 

303, 

245, 

369, 

31,  130,  365 

, 13, 

, 67,  302 

76, 

14, 

201, 

349, 

131, 

360, 

143, 

117,  7,  244, 

46, 

63,  35, 

24, 

339, 

, 271 

, 34-3 

, 111 

, 327 

, 20, 

135,  95,  93, 

297, 

r 343} 

Fig.l:  Random  permutation  p , generator  of  the  cyclic 
subgroup  <p>  belonging  to  S381 . This  public  value  could 
be  concerted  in  advance  or  transferred  to  the  second 
entity  by  the  initiator. 


Cycle  lengths = 

{13,  41,  47,  23,  37,  11,  43,  53,  31,  19,  5,  7,  29,  17,  3,  2} 

= 32  539153  477190  044  730 

Fig. 2:  Embedded  cycle  lengths  ofp  and  cyclic  subgroup 
<p>  order,  both  public  and  fixed  parameters. 

Once  the  generator  is  concerted,  the  protocol  follows  as 
usual  with  the  selection  of  random  secret  exponents  for 
each  entity  and  subsequent  exchange  of  public  tokens. 

ALICE_p owe r = 16  967  309  044  902  469  564 
EOE_power=  10  540  455  745  S10  519  467 

Fig. 3:  Alice  and  Bob  randomly  selected  secret  exponents 
(i a.b ) 

ALICE_token=  {162,  132,  1,  269,  279,  321,  43,  283,  154,  356,  309,  234, 

306,  114,  84,  139,  199,  184,  216,  75,  38,  263,  337,  332,  372,  197, 

255,  77,  341,  97,  102,  12,  232,  195,  325,  82,  112,  250,  73,  191, 

328,  106,  274,  366,  33,  339,  3e0,  10,  145,  326,  34,  196,  296,  51, 

116,  272,  287,  29,  163,  130,  265,  219,  251,  350,  344,  108,  66,  359, 

362,  367,  67,  235,  98,  254,  376,  311,  100,  257,  151,  152,  32,  74, 

172,  72,  358,  149,  64,  357,  276,  225,  354,  141,  109,  147,  378,  79, 

7,  294,  14,  111,  80,  186,  81,  323,  227,  345,  35,  137,  217,  187,  303, 

317,  361,  85,  268,  52,  308,  28e,  364,  305,  315,  110,  160,  293,  56, 

363,  126,  176,  170,  16,  86,  313,  76,  314,  377,  153,  214,  211,  125, 

221,  340,  312,  150,  25,  198,  83,  11,  319,  62,  105,  8,  310,  192,  239, 

182,  127,  185,  370,  351,  322,  252,  148,  259,  164,  207,  27,  47,  246, 

117,  353,  31,  107,  42,  291,  379,  200,  5,  266,  220,  260,  57,  210, 

281,  91,  381,  215,  54,  49,  9,  122,  59,  280,  347,  349,  13,  334,  365, 

161,  41,  290,  68,  245,  304,  128,  336,  320,  302,  143,  44,  4,  89,  23, 

212,  18,  352,  208,  70,  60,  204,  205,  238,  115,  136,  223,  92,  226, 

237,  167,  101,  189,  277,  275,  78,  271,  169,  63,  373,  262,  270,  342, 

20,  e8,  285,  203,  26,  193,  140,  94,  22,  166,  190,  48,  355,  104,  333, 

267,  95,  28,  273,  360,  179,  233,  278,  144,  240,  180,  146,  99,  369, 

229,  256,  171,  3,  58,  374,  224,  343,  138,  96,  177,  298,  93,  299, 

368,  133,  142,  168,  330,  53,  228,  30,  155,  346,  15,  307,  135,  113, 

241,  249,  335,  194,  188,  327,  282,  329,  209,  45,  119,  261,  230, 

36,  247,  61,  213,  157,  118,  90,  218,  6,  222,  40,  159,  121,  55,  123, 

175,  295,  338,  24,  231,  39,  158,  69,  286,  301,  324,  37,  17,  236, 

87,  21,  289,  242,  19,  318,  243,  253,  375,  129,  103,  264,  173,  202, 

46,  244,  258,  124,  331,  201,  300,  131,  178,  165,  120,  174,  50,  371, 

71,  134,  206,  284,  292,  156,  348,  65,  183,  248,  2,  181,  297,  316} 

Fig.  4:  Alice  public  token  ta=pa. 
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EOB_tQken= 

{259,  11, 

163, 

, 372,  283,  16; 

!,  38, 

278, 

101, 

49,  312,  64,  379 

364, 

. 320. 

r 139 

, 328 

, 251 

, 275,  298,  69, 

r 276, 

r 369, 

, 98, 

322,  7,  ISO, 

161 , 

. 255 

r 341 

, 102 

, S7, 

111 

, 326 

r 267., 

r 82, 

314, 

362, 

332,  319,  17, 

106 , 

. 250. 

r 287 

, 100 

r 1B7, 

, 149,  188,  126,  246,  50, 

, 378, 

, 55,  366,  257, 

272, 

. 244 

r 27, 

321, 

130, 

179 

r 228 

, 34, 

225, 

33,  46,  354,  68,  300, 

108., 

. 91r 

115, 

158, 

254, 

241 

r 311 

, 252, 

r 377., 

r 22, 

9,  340,  74,  234, 

222., 

. 305 

, 200 

, 90, 

357, 

192 

, 23, 

122, 

37,  71,  286,  94 

, 249,  21,  370, 

119  j 

. 48, 

189, 

186, 

141, 

323. 

r 344 

, 345, 

r 256, 

r 339., 

, 67, 

209,  10,  213, 

204., 

. 120. 

, 117 

r 95, 

14,  288, 

85,  331,  315,  306,  S3,  293,  56,  105, 

ISO., 

. 380. 

, 365 

p 16, 

176, 

309. 

r 76, 

182, 

52,  279,  236,  136,  125,  342, 

112, 

. 61r 

375, 

160, 

363, 

12, 

142, 

3,  290,  65 

i,  263 

:,  154 

, 96,  80,  264, 

143., 

. 185. 

r 15, 

35,  172,  207, 

273, 

40,  226,  237,  266,  86,  304,  99, 

174., 

. 31r 

271, 

42,  58,  347,  297,  8 

!,  301 

r 221 

.,  349 

i,  355 

, 144,  75,  190, 

381., 

. 215 

r 44, 

127, 

229, 

13, 

6,  79 

I,  93, 

26,  : 

175,  ; 

2,  43 

, 165,  338,  113, 

201., 

. 30, 

371, 

47,  262,  72,  373,  348,  57,  25 

.,  153 

:,  269 

, 4,  63,  352, 

374., 

. 66, 

60,  167,  238,  289, 

169, 

5,  177,  337,  164,  19 

, 131,  230, 

2 7 0 j 

. 277. 

, 303 

, 135 

, 350 

, 268,  51 

, 216, 

r 53, 

152, 

205, 

281,  88,  285, 

367., 

. 97, 

282, 

240, 

334, 

89, 

178, 

195, 

302, 

217, 

104, 

260,  81,  248, 

198j 

. 191 

, 129 

r 140 

, 296 

, 224,  123,  220,  194,  32, 

, 308, 

, 292,  310,  103, 

171, 

. 59r 

166, 

327, 

280, 

343 

, 223 

, 299, 

r 151, 

, 376, 

, 368, 

, 138,  18,  133, 

313  j 

. 203. 

, 330 

, 324 

, 361 

, 29 

, 351 

, 346, 

, 206, 

r 28, 

116, 

219,  183,  211, 

353., 

. 245 

, 156 

, 356 

, 284 

, 39, 

r iei 

, 77, 

114, 

247, 

239, 

36,  265,  261, 

210j 

. 157. 

, 118 

, 212 

, 218 

r lr 

235, 

148, 

107, 

121, 

78,  146,  193,  258, 

199, 

. 73, 

231, 

24,  294,  360, 

132, 

202, 

233, 

134, 

41,  54,  317,  333, 

3 3 6 j 

. 242 

, 232 

, 318 

, 243 

, 109,  307,  197,  92, 

, 325, 

, 173, 

, 291,  110, 

70, 

145, 

124, 

329, 

359, 

170. 

r 128 

, 335., 

r 227., 

r 358., 

r 274, 

, 168,  137, 

184 , 155,  S4r  214,  159,  208,  295,  45,  20,  196,  147,  253,  62,  316} 

Fig. 5:  Bob  public  token  h=pb 

Finally,  both  obtain  a common  session  key  because  <p> 
has  cyclic  structure  and  powers  commute. 

ALICE JreY=  {319,  196,  148,  264,  79,  191,  197,  249,  229,  374,  2,  141,  122, 
308,  370,  42,  41,  368,  302,  75,  7,  138,  210,  39,  325,  349,  29,  65, 

30,  245,  130,  92,  237,  251,  234,  285,  269,  43,  329,  153,  338,  171, 

365,  54,  227,  108,  149,  275,  295,  34,  63,  135,  238,  236,  53,  318, 

44,  291,  273,  352,  142,  228,  18,  112,  165,  70,  217,  68,  38,  244, 

109,  320,  24,  76,  376,  346,  344,  324,  283,  189,  225,  133,  81,  206, 

364 , 200,  37,  231,  223,  314,  67,  212,  347,  95,  116,  8,  26,  332,  117, 

19,  230,  16,  90,  36,  161,  31,  12,  367,  253,  46,  216,  369,  204,  119, 

235,  296,  268,  157,  14,  85,  74,  354,  256,  343,  345,  28,  258,  380, 

360,  173,  176,  334,  293,  372,  233,  280,  371,  276,  106,  261,  23,  147, 

145,  35,  307,  103,  378,  321,  290,  198,  299,  9,  177,  101,  322,  356, 

104,  98,  S3,  267,  33,  6,  3,  154,  100,  58,  85,  50,  115,  300,  60,  32, 

272,  353,  13,  297,  96,  166,  61,  255,  209,  159,  281,  71,  323,  139, 

339,  327,  270,  91,  259,  5,  175,  ISO,  190,  377,  129,  45,  328,  113, 

201,  301,  168,  47,  240,  15,  111,  49,  187,  351,  224,  182,  155,  284, 

125,  188,  355,  215,  167,  265,  179,  72,  192,  153,  213,  226,  252, 

131,  310,  239,  316,  373,  336,  340,  222,  214,  48,  220,  SO,  247,  20, 

330,  357,  287,  194,  326,  309,  257,  278,  274,  184,  232,  181,  311, 

341  , 64r  55,  375,  1,  333,  313,  205,  211,  107,  312,  27,  350,  169, 

144 , 152,  87,  218,  162,  174,  156r  136,  118,  89,  151,  279,  298,  193, 

22,  282,  124,  94,  366,  185,  221,  361,  202,  160,  242,  158,  150,  262, 

219,  241,  263,  362,  266,  303,  208,  246,  358,  110,  105,  99,  132,  154, 

243,  11,  286,  292,  254,  315,  134,  186,  40,  84,  59,  146,  82,  289, 

271,  195,  143,  17,  331,  381,  305,  73,  21,  248,  178,  342,  4,  199, 

137,  337,  97,  140,  288,  207,  102,  88,  379,  126,  260,  317,  172,  56, 

335,  66,  57,  348,  277,  120,  359,  69,  128,  250,  77,  114,  170,  51, 

203,  93,  25,  294,  304,  123,  10,  127,  363,  183,  78,  52,  306,  62,  121} 

Fig. 6:  Alice  key=(tb)a 


BOB_lcey=  {319,  196,  148,  264,  79,  191,  197,  249,  229,  374,  2,  141,  122 
308,  370,  42,  41,  368,  302,  75,  7,  138,  210,  39,  325,  349,  29,  65, 

30,  245,  130,  92,  237,  251,  234,  285,  269,  43,  329,  163,  338,  171, 
365,  54,  227,  108,  149,  275,  295,  34,  63,  135,  238,  236,  53,  318, 

44,  291,  273,  352,  142,  228,  IS,  112,  165,  70,  217,  68,  38,  244, 

109,  320,  24,  76,  376,  346,  344,  324,  283,  189,  225,  133,  81,  206, 
364,  200,  37,  231,  223,  314,  67,  212,  347,  95,  116,  8,  26,  332,  117, 
19,  230,  16,  90,  36,  161,  31,  12,  367,  253,  46,  216,  369,  204,  119, 

235,  296,  268,  157,  14,  85,  74,  354,  256,  343,  345,  28,  258,  380, 

360,  173,  176,  334,  293,  372,  233,  280,  371,  276,  106,  261,  23,  147, 
145,  35,  307,  103,  378,  321,  290,  198,  299,  9,  177,  101,  322,  356, 
104,  98,  S3,  267,  33,  6,  3,  164,  100,  58,  86,  50,  115,  300,  60,  32, 
272,  353,  13,  297,  96,  166,  61,  255,  209,  159,  281,  71,  323,  139, 

339,  327,  270,  91,  259,  5,  175,  ISO,  190,  377,  129,  45,  328,  113, 

201,  301,  168,  47,  240,  15,  111,  49,  187,  351,  224,  182,  155,  284, 

125,  188,  355,  215,  167,  265,  179,  72,  192,  153,  213,  226,  252, 

131,  310,  239,  316,  373,  336,  340,  222,  214,  48,  220,  80,  247,  20, 

330,  357,  287,  194,  326,  309,  257,  278,  274,  184,  232,  181,  311, 

341,  64,  55,  375,  1,  333,  313,  205,  211,  107,  312,  27,  350,  169, 

144,  152,  87,  218,  162,  174,  156,  136,  118,  89,  151,  279,  298,  193, 

22,  282,  124,  94,  366,  185,  221,  361,  202,  160,  242,  158,  150,  262, 
219,  241,  263,  362,  266,  303,  208,  246,  358,  110,  105,  99,  132,  154, 
243,  11,  286,  292,  254,  315,  134,  186,  40,  84,  59,  146,  82,  289, 

271,  195,  143,  17,  331,  381,  305,  73,  21,  248,  178,  342,  4,  199, 

137,  337,  97,  140,  288,  207,  102,  88,  379,  126,  260,  317,  172,  56, 
335,  66,  57,  348,  277,  120,  359,  69,  128,  250,  77,  114,  170,  51, 

203,  93,  25,  294,  304,  123,  10,  127,  363,  183,  78,  52,  306,  62,  121} 

Fig.  7:  Bob  key=(ta)b 

2.  Generalized  ElGamal  Cipher 

Here  we  use  the  Fig  3.  variation  based  on  DCP. 

p = {119,  14,  56,  261,  3,  337,  146,  301,  220,  257,  40,  296,  175, 
127,  331,  345,  39,  333,  151,  193,  343,  25,  291,  36,  346, 

23,  120,  340,  207,  65,  143,  232,  63,  162,  293,  235,  150, 

321,  44,  292,  137,  139,  264,  376,  137,  107,  263,  164,  205, 

266,  171,  269,  60,  105,  1,  33,  62,  96,  202,  366,  103,  262, 

362,  255,  136,  306,  316,  363,  174,  4,  190,  230,  352,  233, 

169,  341,  73,  364,  50,  160,  267,  330,  163,  59,  331,  33, 

43,  116,  295,  343,  322,  20,  203,  26,  260,  329,  112,  15, 

259,  300,  215,  155,  145,  372,  325,  131,  122,  130,  339,  34, 
232,  276,  315,  375,  270,  192,  103,  223,  71,  159,  109,  32, 

252,  312,  49,  177,  332,  234,  233,  39,  360,  297,  131,  173, 

251,  19,  153,  361,  167,  247,  74,  179,  263,  290,  311,  45, 

221,  123,  114,  320,  194,  226,  314,  373,  234,  10,  351,  13, 

236,  57,  210,  342,  317,  61,  115,  237,  95,  11,  231,  233,  33, 
313,  201,  7,  377,  197,  73,  121,  3,  46,  91,  240,  310,  363, 


213, 

225, 

r 63,  239, 

369, 

55, 

r 102 

, 309 , 

r 37, 

279,  173,  93, 

2 93, 

195, 

r 334,  99, 

371, 

176,  244,  277,  294,  191 

, 133,  236 

130 , 

113, 

, 305,  357 

, 79, 

66, 

r 153 

, 354, 

r 242 

, 129, 

229,  141, 

336, 

94, 

35,  193,  111,  72, 

143, 

253, 

157, 

36,  152,  53,  69, 

344, 

101, 

r 245,  140 

, 350 

, 9, 

r 132 

, 134, 

r 142 

, 149, 

70,  246, 

230,  5,  43,  224,  133,  165,  2,  51,  90,  356,  374,  211,  76, 

30,  216,  326,  274,  204,  313,  104,  307,  35,  323,  136,  123, 
23,  227,  133,  97,  273,  24,  54,  75,  200,  254,  16,  30,  32, 
203,  37,  92,  117,  265,  41,  303,  243,  113,  370,  31,  365,  17, 


330 

, 6, 

323, 

359,  110, 

231, 

172,  37,  347,  126,  12,  209,  64, 

27, 

135, 

f S3, 

353,  125, 

219, 

223,  335,  271,  139, 

327, 

147, 

13, 

156, 

r 250, 

r 166,  67, 

256, 

52,  124,  302,  93,  222,  199, 

132 

, 333,  134,  34,  373 

, 170 

, 367,  29,  249,  272, 

243, 

355, 

31, 

144, 

r 213, 

, 319,  324 

, 154 

, 241,  206,  33,  349, 

273, 

42, 

303 

, 77, 

r 133, 

r 253,  100 

, 299 

, 214,  217,  235,  21, 

161, 

135, 

212 

, 22, 

r 163, 

r 379,  353 

, 106 

, 196,  237,  275,  233 

, 304 

, 239} 

Cycle  lengths= 

{5,  17,  41,  31,  47,  37,  43,  53,  3,  29,  19,  13,  11,  7,  23,  2} 

<p>  = 32  539153  477190  044  730 

Fig. 8:  Public  <p>  generator. 
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g = {310,  333,  136,  214,  36,  27,  336,  303,  300,  53,  223,  293, 
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301,  296,  353,  326,  307,  166,  270,  227,  60,  323,  237,  295, 
221,  30,  331,  53,  24,  354,  139,  179,  217,  274,  232,  262, 

239,  43,  130,  329,  361,  263,  129,  259,  313,  242,  55,  175, 
309,  120,  164,  314,  341,  250,  225,  276,  235,  362,  10,  33, 
197,  355,  233,  33,  56,  133,  236,  323,  304,  375,  167,  372, 
144,  12,  373,  112,  91,  79,  343,  223,  34,  19,  211,  212,  35, 
162,  23,  109,  312,  13,  321,  127,  371,  244,  370,  27,  23, 

173,  157,  71,  346,  46,  6,  156,  252,  223,  303,  32,  29,  293, 

97,  201,  163,  330,  40,  136,  230,  231,  104,  311,  275,  243, 

93,  277,  121,  364,  102,  110,  131,  325,  377,  39,  273,  240, 


363 

, 153 

, 2, 

232, 

369, 

236,  154,  366,  25 

, 33, 

176, 

r 305, 

332 

, 41, 

316, 

r 26, 

124, 

133,  74, 

, 233,  47, 

216, 

374, 

r 1 5, 

95 

36, 

209, 

239, 

, 123 

, 39, 

21,  200, 

, 66,  119, 

103, 

33, 

224, 

62 

73, 

136, 

253, 

, 36, 

273, 

11,  22, 

306,  327, 

203, 

313, 

r 367, 

303 

, 42, 

344, 

, 177 

, 336 

, 172 

, 134 

, 31, 

132 

r 96, 

140, 

246 

32, 

254, 

191, 

r 35, 

205, 

241, 

134, 

333, 

152 

, 126 

, 63, 

363 

302 

, 37, 

63, 

107, 

123, 

193, 

149, 

293, 

17, 

339, 

343, 

315 

111,  294,  122,  234,  37,  237,  247,  54,  117,  101,  271,  94, 

351,  64,  330,  106,  340,  253,  234,  70,  50,  292,  57,  147,  73, 

196,  310,  153,  359,  373,  31,  34,  9,  249,  43,  299,  30,  137, 
215,  376,  353,  151,  337,  114,  137,  103,  61,  257,  190,  290, 
243,  235,  90,  44,  334,  202,  199,  365,  322,  291,  115,  139, 
360,  135,  324,  220,  265,  222,  256,  193,  131,  20,  203,  345, 
342,  77,  143,  213,  45,  163,  65,  49,  347,  317,  207,  125, 

76,  100,  320,  260,  150,  195,  233,  3,  1,  229,  206,  356,  7, 
165,  169,  173,  319,  14,  53,  192,  116,  105,  357,  174,  145, 

214,  251,  72,  272,  113,  135,  379,  160,  213,  261,  69,  75} 

Fig.  12:  Public  keys  (Alice,  Bob) 
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t=  9 700  531  354  857  717  671 

k=  {119,  2 3 , 101,  223,  140,  197,  219,  247,  187,  319,  30,  376, 
133,  340,  331,  134,  93,  106,  38,  164,  2,  83,  303,  279, 

163,  227,  142,  143,  174,  201,  40,  170,  290,  6,  42,  309, 

132,  57,  203,  65,  49,  79,  102,  244,  157,  100,  366,  145, 

35,  17,  80,  253,  124,  204,  1,  215,  323,  32,  110,  312,  135, 

52,  303,  237,  371,  66,  370,  154,  113,  316,  190,  254,  32, 

161,  231,  233,  122,  78,  296,  143,  41,  77,  99,  301,  153, 

2:00,  103,  153,  159,  213,  114,  43,  261,  272,  211,  232, 

19,  15,  134,  180,  255,  264,  251,  163,  277,  243,  300,  27, 

173,  3,  346,  151,  350,  23,  203,  13,  310,  225,  71,  179, 

195,  359,  94,  96,  267,  126,  367,  92,  265,  120,  295,  18, 

39,  112,  270,  171,  205,  220,  10,  166,  368,  36,  292,  216, 

165,  229,  262,  222,  271,  297,  321,  72,  294,  76,  313,  349, 

361,  273,  3,  263,  379,  337,  335,  311,  234,  105,  257,  259, 

152,  109,  160,  256,  276,  315,  131,  59,  177,  193,  235, 

362,  149,  240,  217,  231,  307,  22,  351,  146,  50,  55,  43, 

175,  61,  147,  224,  4,  202,  249,  91,  336,  24,  34,  326, 

47,  331,  243,  7,  193,  63,  233,  167,  135,  12,  214,  356, 

347,  246,  233,  250,  63,  274,  343,  357,  342,  25,  230,  332, 

111,  133,  192,  226,  233,  210,  353,  64,  56,  325,  207,  45, 

132,  302,  230,  313,  67,  33,  116,  237,  191,  162,  9,  128, 

26,  232,  343,  117,  37,  139,  74,  173,  305,  35,  269,  235, 

155,  372,  39,  137,  113,  51,  286,  353,  127,  130,  136,  75, 

194,  263,  169,  221,  90,  241,  31,  339,  20,  60,  87,  133, 

104,  125,  354,  172,  136,  189,  239,  236,  196,  333,  176, 

345,  46,  5,  352,  327,  334,  95,  306,  44,  33,  377,  242, 

115,  329,  234,  31,  324,  212,  333,  374,  156,  380,  62,  375, 

355,  239,  54,  293,  304,  223,  53,  73,  93,  21,  131,  322, 

373,  97,  293,  275,  121,  123,  69,  34,  14,  206,  363,  11, 

260,  129,  323,  133,  253,  330,  344,  144,  299,  103,  213, 

320,  107,  365,  141,  209,  16,  364,  245,  53,  252,  373,  266, 
369,  36,  317,  341,  150,  291,  70,  360,  278,  29,  199,  314} 

rasg=  {2,  302,  133,  297,  137,  73,  242,  37,  263,  152,  253,  59, 
359,  130,  303,  237,  341,  190,  47,  244,  217,  10,  344,  63, 

3,  334,  50,  360,  372,  43,  162,  93,  112,  23,  273,  251,  259, 
375,  117,  71,  314,  61,  223,  332,  157,  193,  134,  274,  96, 

60,  201,  195,  300,  223,  153,  34,  234,  254,  234,  374,  37, 

145,  45,  29,  119,  204,  343,  276,  101,  22,  104,  264,  151, 

227,  301,  129,  339,  143,  109,  324,  65,  235,  130,  323,  237, 

32,  2:06,  315,  20,  319,  127,  325,  63,  125,  111,  95,  35,  296, 
103,  131,  135,  14,  46,  140,  249,  239,  355,  304,  306,  317, 

93,  252,  52,  133,  56,  349,  295,  221,  110,  3,  327,  239,  211, 
350,  353,  175,  43,  214,  290,  337,  233,  12,  321,  139,  365, 
323,  170,  226,  311,  354,  36,  270,  207,  173,  136,  160,  243, 
142,  199,  76,  292,  356,  115,  74,  231,  194,  367,  320,  121, 
126,  261,  53,  139,  40,  67,  150,  114,  210,  106,  305,  159,  33, 

173,  240,  30,  143,  362,  313,  273,  70,  164,  163,  205,  219, 

174,  73,  9,  262,  333,  123,  100,  33,  247,  4,  233,  377,  24, 
149,  200,  279,  49,  313,  212,  97,  179,  161,  34,  163,  222, 

116,  15,  277,  335,  177,  312,  16,  316,  13,  6,  137,  69,  233, 
193,  64,  231,  220,  191,  7,  36,  39,  147,  122,  141,  370,  79, 

133,  253,  269,  353,  154,  5,  307,  371,  25,  345,  303,  203, 

379,  153,  373,  169,  197,  236,  132,  203,  340,  51,  92,  309, 
123,  272,  215,  13,  266,  343,  209,  132,  124,  57,  245,  99, 

33,  23,  213,  236,  329,  310,  120,  363,  233,  293,  331,  165, 

72,  232,  250,  32,  333,  144,  265,  105,  364,  166,  113,  202, 

146,  66,  342,  75,  113,  77,  26,  33,  246,  53,  271,  172,  224, 

260,  373,  11,  196,  255,  102,  331,  291,  357,  131,  257,  62, 

235,  41,  134,  366,  230,  322,  294,  293,  263,  232,  376,  330, 

19,  351,  216,  135,  299,  347,  346,  31,  42,  241,  192,  44, 

94,  256,  103,  229,  326,  176,  90,  91,  369,  243,  267,  30, 

35,  156,  352,  107,  361,  275,  21,  54,  171,  330,  225,  213, 

1,  167,  363,  336,  133,  17,  39,  230,  155,  27,  31,  136,  55} 

Fig.13:  Alice  session  key  and  message 


Yt=  {236,  52,  230,  143,  13,  319,  178,  158,  67,  140,  334,  214, 
69,  294,  133,  374,  209,  33,  219,  172,  356,  123,  260,  174, 

103,  171,  14,  110,  165,  363,  93,  237,  10,  176,  63,  141, 

231,  296,  305,  150,  5,  344,  205,  332,  357,  225,  121,  125, 

213,  93,  210,  372,  104,  250,  192,  361,  77,  257,  56,  309, 

351,  196,  30,  129,  253,  249,  233,  233,  39,  177,  227,  23,  7, 

277,  342,  134,  191,  237,  233,  193,  273,  102,  293,  279,  308, 
326,  355,  362,  221,  217,  322,  222,  323,  310,  2,  290,  365, 

87,  153,  63,  263,  119,  124,  369,  313,  147,  353,  144,  243, 

330,  92,  132,  271,  179,  199,  35,  120,  159,  376,  135,  136, 

363,  62,  317,  100,  170,  79,  380,  66,  135,  136,  304,  252, 

31,  126,  39,  26,  122,  107,  50,  232,  263,  297,  114,  133,  41, 

253,  340,  379,  160,  301,  112,  40,  343,  154,  42,  195,  17, 

194,  256,  111,  70,  281,  146,  273,  163,  51,  168,  303,  43, 

206,  164,  269,  27,  264,  3,  360,  375,  378,  320,  266,  97,  90, 
21,  152,  312,  345,  81,  314,  202,  1,  53,  261,  259,  133,  116, 
339,  36,  133,  15,  139,  216,  247,  4,  142,  23,  94,  234,  61, 
333,  6,  366,  346,  73,  101,  323,  329,  149,  33,  34,  20,  113, 
127,  235,  37,  343,  130,  354,  265,  359,  371,  155,  32,  113, 
377,  131,  349,  34,  315,  33,  13,  76,  130,  313,  336,  335, 

274,  175,  25,  71,  242,  64,  246,  137,  275,  300,  299,  311, 

43,  46,  350,  11,  302,  145,  36,  99,  201,  321,  16,  254,  156, 

32,  295,  331,  45,  47,  215,  226,  324,  223,  173,  33,  233, 

143,  244,  353,  203,  30,  24,  213,  316,  166,  137,  55,  162, 

255,  220,  272,  251,  241,  352,  236,  12,  229,  96,  307,  367, 

151,  347,  327,  29,  59,  291,  73,  91,  115,  364,  197,  239,  57, 
235,  224,  131,  211,  60,  212,  123,  22,  44,  106,  193,  105, 

203,  240,  223,  234,  245,  74,  370,  139,  230,  333,  243,  72, 

117,  103,  341,  132,  276,  157,  200,  169,  204,  75,  267,  270, 

190,  161,  232,  95,  207,  325,  306,  109,  3,  53,  337,  331, 

373,  35,  167,  49,  293,  134,  292,  262,  65,  54,  239,  19,  9} 

Y2=  {142,  315,  303,  61,  51,  322,  274,  377,  75,  6,  3,  53,  231, 

57,  245,  156,  233,  294,  102,  260,  230,  243,  171,  17,  3,  321, 
139,  375,  277,  270,  239,  257,  63,  263,  167,  132,  243,  207, 
213,  269,  82,  42,  104,  273,  182,  249,  133,  62,  16,  217, 

67,  43,  272,  370,  63,  332,  259,  313,  84,  66,  14,  327,  157, 
107,  56,  284,  330,  198,  352,  262,  133,  335,  347,  242,  163, 
103,  195,  143,  309,  144,  110,  127,  205,  13,  363,  254,  356, 
52,  203,  271,  137,  20,  223,  176,  49,  191,  223,  37,  340, 

159,  37,  113,  99,  354,  35,  210,  23,  247,  131,  134,  212, 

258,  222,  351,  36,  379,  43,  117,  13,  147,  251,  101,  225, 

50,  204,  203,  65,  241,  165,  363,  300,  236,  253,  30,  343, 

296,  196,  235,  190,  100,  224,  312,  280,  206,  125,  334,  237, 
103,  59,  173,  44,  126,  360,  235,  325,  369,  170,  302,  36, 

304,  324,  371,  10,  211,  96,  319,  365,  311,  164,  279,  136, 
273,  250,  121,  267,  297,  146,  12,  306,  151,  11,  114,  141, 

122,  116,  33,  366,  150,  120,  373,  135,  73,  136,  339,  35, 

350,  323,  172,  292,  153,  25,  299,  177,  41,  233,  106,  314, 

240,  263,  305,  79,  231,  376,  320,  295,  359,  112,  261,  233, 

153,  94,  93,  90,  26,  45,  130,  342,  345,  317,  194,  362,  316, 


244 

, 39 

, 357,  123,  95 

, 331 

, 361 

, 252 

, 119 

, 213 

, 69, 

124 

55, 

64 , 

21, 

133, 

333, 

200, 

232, 

215, 

227, 

355, 

152, 

72, 

27, 

77, 

169 

, 131, 

, 24, 

331, 

160, 

123, 

301, 

175, 

216, 

373 

353,  92,  372,  239,  135,  291,  115,  246,  47,  337,  201,  179, 
163,  71,  307,  23,  313,  54,  33,  367,  9,  19,  221,  255,  233, 
202,  139,  134,  234,  193,  113,  130,  343,  4,  326,  46,  192, 
275,  349,  1,  22,  293,  105,  97,  129,  364,  32,  74,  329,  155, 

161,  31,  323,  154,  73,  199,  214,  40,  341,  374,  293,  60,  29, 
209,  276,  226,  264,  197,  89,  31,  70,  330,  38,  149,  38,  346, 
93,  290,  143,  236,  133,  336,  333,  219,  7,  287,  266,  109, 
353,  5,  173,  53,  229,  265,  111,  30,  140,  256,  174,  282, 

162,  2,  76,  344,  34,  310,  137,  91,  220,  166,  303,  145,  15} 

Fig. 14:  ElGamal  cipher  pair  (yi,  y2, ) 
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iusg  = y2  (Pr  Vl 

P3  > 

{2,  302,  138,  297, 

137, 

73,  242, 

37,  263,  152,  253,  59,  359, 

130,  303,  237, 

, 341,  190,  47 

, 244,  217,  10,  344,  63,  3, 

334,  50,  360, 

372, 

r 43, 

162, 

93, 

112,  23,  273,  251,  259, 

375,  117,  71, 

314, 

, 61, 

228, 

332 

, 157,  193,  134,  274,  96, 

60,  201,  195, 

300, 

, 223 

, 153 

, 34 

, 234,  254,  234,  374,  37, 

145,  45,  29,  119, 

204, 

343, 

276 

, 101,  22,  104,  264,  151, 

227,  301,  129, 

, 339,  143,  109,  324,  65,  235,  130,  323, 

287,  82,  206, 

315, 

r 20, 

319, 

127. 

, 325,  63,  125,  111,  95, 

35,  296,  103, 

131, 

, 135 

, 14, 

46, 

140,  249,  239,  355,  304, 

306,  317,  93, 

252, 

r 52, 

133, 

56, 

349,  295,  221,  110,  3, 

327, 

, 239, 

, 211, 

r 350, 

, 353, 

, 175,  43, 

214,  290,  337,  233,  12 

321, 

F 139, 

r 365, 

r 323, 

r 170, 

, 226,  311, 

r 354,  36,  270,  207, 

173, 

r 136, 

, 160, 

r 243, 

r 142, 

, 199,  76, 

292,  356,  115,  74,  231 

194, 

f 367, 

r 320, 

r 121, 

r 126, 

, 261,  58, 

139,  40,  67,  150,  114, 

210, 

r 106, 

, 305, 

r 159, 

r 83, 

173,  240, 

30,  143,  362,  313,  273 

70, 

164, 

163, 

205, 

219, 

174,  73,  9 

, 262,  333,  123,  100, 

38,  247,  4,  283,  377  , 24,  149,  200 , 279,  49,  313,  212, 
97,  179,  161,  34,  168,  222,  116,  15,  277,  335,  177,  312, 
16,  316,  18,  6,  137,  69,  238,  193,  64,  231,  220,  191,  7, 
36,  39,  147,  122,  141,  370,  79,  133,  253,  269,  353,  154, 
5,  307,  371,  25,  345,  308,  203,  379,  153,  373,  169,  197, 


236, 

r 132, 

f 203, 

r 340, 

51,  92,  309,  123,  272,  215,  13,  266 

343, 

r 209, 

r 182, 

r 124, 

57,  245,  99,  33,  23,  213,  236,  329, 

310, 

r 12  0 , 

F 368, 

r 233, 

293,  331,  165,  72,  232,  250,  32, 

333, 

F 144, 

, 265, 

r 105, 

364,  166,  113,  202,  146,  66,  342, 

75, 

113, 

77,  26,  33 

, 246,  53,  271,  172,  224,  260,  373, 

11, 

196, 

255, 

102, 

331,  291,  357,  181,  257,  62,  235,  41 

134, 

f 366, 

f 230, 

F 322, 

294,  293,  263,  232,  376,  330,  19, 

351, 

f 216, 

f 135, 

r 299, 

347,  346,  31,  42,  241,  192,  44,  94, 

256, 

r 103, 

f 229, 

r 326, 

176,  90,  91,  369,  243,  267,  30,  35, 

156, 

f 352, 

r 107, 

r 361, 

275,  21,  54,  171,  330,  225,  218,  1, 

167, 

, 363, 

r 336, 

r 133, 

17,  39,  230,  155,  27,  31,  136,  55} 

Fig.15:  Bob  recovered  message 
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